#include "stdio.h"

long long fibo(int n)
{
	int i; 
	long long arr[1000];
	arr[1] = 1;
	arr[2] = 1;
	for(i = 3; i <= n; i++)
		arr[i] = arr[i-1]+arr[i-2];
	return arr[i-1];
}
int main()
{
	int n;
	printf("%s", "Enter a number:\n");
	scanf("%d", &n);
	printf("%lld", fibo(n));
	return 0;
}